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What is claimed is: 

1. A symmetric -key encryption method comprising the 
steps of: 

5 dividing plaintext composed of redundancy data and 

a message to generate a plurality of plaintext blocks each 
having a predetermined lengths- 
generating a random number sequence based on a 
secret key ; 

10 generating a random number block corresponding to 

one of said plurality of plaintext blocks from said random 

number sequence; 

outputting a feedback value obtained as a result of 

operation on said one of the plurality of plaintext blocks 
15 and said random number block, said feedback value being fed 

back to another one of the plurality of plaintext blocks; 

and 

performing an encryption operation using said one of 
the plurality of plaintext blocks, said random number block, 
20 and a feedback value obtained as a result of operation on 
still another one of the plurality of plaintext blocks to 
produce a ciphertext block. 

2. The symmetric -key encryption method as claimed in 
claim 1, wherein said encryption operation uses one or more 

25 said random number blocks whose total length is longer than 
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a length of said ciphertext block. 

3. The symmetric -key encryption method as claimed in 
claim 2, wherein said plaintext further includes secret 
data of a predetermined length. 
5 4. The symmetric -key encryption method as claimed in 

claim 2, wherein said encryption operation performs a 
binomial operation or a monomial operation using one of 
said plurality of plaintext blocks one or more times 
according to a predetermined procedure, combines a 

10 plurality of obtained ciphertext blocks, and outputs the 
combined plurality of ciphertext blocks as ciphertext. 

5. The symmetric -key encryption method as claimed in 
claim 2, wherein said encryption operation includes 
multiplication and addition in a finite field. 

15 6. The symmetric -key encryption method as claimed in 

claim 2, wherein said encryption operation includes a 
combination of a cyclic shift operation and arithmetic 
multiplication . 

7. The symmetric -key encryption method as claimed in 
20 claim 2, wherein said symmetric -key encryption method 

employs a pseudorandom- number generating means for 
generating said random number sequence based on said secret 
key. 

8. The symmetric -key encryption method as claimed in 
25 claim 7, further comprising steps of: 
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dividing said message into a plurality of message 

blocks ; 

generating a number of random number sequences equal 
to the number of said plurality of message blocks using 
5 said pseudorandom- number generating means; and 

performing parallel processing by assigning said 
plurality of message blocks to one operation unit and 
assigning said number of random number sequences to another 
operation unit. 

10 9. A symmetric -key decryption method comprising the 

steps of: 

dividing ciphertext t<y generate a plurality of 
ciphertext blocks each having a predetermined length; 

generating a randon/ number sequence based on a 
15 secret key; 

generating a random numbed bAoik corresponding to 
one of said plurality jot ciphe/texX blp<rTcs from said random 
number sequence; 

outputting a /feedback value obtained as a result of 
20 operation on said^one of the plurality of ciphertext blocks 
and said random number block, said feedback value being fed 
back to another /one of the plurality of ciphertext blocks; 
and 

performing a decryption operation using said one of 
25 the plurality of ciphertext blocks, said random number 
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block, and a feedback value obtained as a result of 
operation on still anonher one of the plurality of 
ciphertext blocks to produce a plaintext block. 

10. The symmetric -key /decryption method as claimed 
in claim 9, wherein sa 
more said random numbe 
than a length of said 
blocks. 

11. The symmeti 
in claim 10, further fcompris 

concatenating a plura 




id decfrypti^n operation uses one or 
r bloc?^^s^hose total length is longer 
one of the plurality of ciphertext 

ic-key decryption method as claimed 
teps of : 

f said plaintext blocks 




to generate plaintext!; 

extracting redundancy data included in said 
plaintext; and 

redundancy data to detect whether said 
altered , 



checking said 
ciphertext has been 




d in said plaintext; 
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12. The symmetric -key decryption method as claimed 
in claim 11, further 

extracting se 

and 

checking saic^ redundancy data and said secret data 
to detect whether said ciphertext has been altered. 

13. A symmetric -key encryption apparatus comprising: 
a circuit for receiving plaintext composed of 

redundancy data and a message, and dividing the received 
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plaintext to generate a plurality of plaintext blocks each 
having a predetermined length; 

a circuit for receiving a secret key to generate a 
random number sequence, and generating a random number 
5 block corresponding to one of said plurality of plaintext 
blocks from said random number sequence; 

a circuit for outputting a feedback value obtained 
as a result of operation on said one of the plurality of 
plaintext blocks and said random number block, said 
10 feedback value being fed back to another one of the 
plurality of plaintext blocks; and 

an encryption operation circuit for performing an 
encryption operation using said one of the plurality of 
plaintext blocks, said random number block, and a feedback 
15 value obtained as a result of operation on still another 

one of the plurality of plaintext blocks and another random 
number block to produce a ciphertext block. 

14. The symmetric -key encryption apparatus as 
claimed in claim 13, wherein said encryption operation 

20 circuit uses one or more said random number blocks whose 
total length is longer than a length of said ciphertext 
block. 

15. The symmetric -key encryption apparatus as 
claimed in claim 14, wherein said plaintext further 

25 includes secret data of a predetermined length. 
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16. The symmetric - key encryption apparatus as 
claimed in claim 14, wherein said encryption operation 
circuit includes: 

a circuit for performing a binomial operation or a 
5 monomial operation using one of said plurality of plaintext 
blocks one or more times according to a predetermined 
procedure; and 

a circuit for combining a plurality of obtained 
ciphertext blocks, and outputting the combined plurality of 
10 ciphertext blocks as ciphertext. 

17. The symmetric -key encryption apparatus as 
claimed in claim 14, wherein said encryption operation 
circuit performs multiplication and addition in a finite 
field. 

15 18. The symmetric -key encryption apparatus as 

claimed in claim 14, wherein said encryption operation 
circuit includes a cyclic shift operation circuit and an 
arithmetic multiplication circuit. 

19. The symmetric - key encryption apparatus as 
20 claimed in claim 14, further comprising: 

a pseudorandom number generator for generating said 
random number sequence based on said secret key. 

20. The symmetric - key encryption apparatus as 
claimed in claim 19, further comprising: 

25 a circuit for dividing said message into a plurality 
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of message blocks; 

a circuit for generating a number of random number 
sequences equal to the number of said plurality of message 
blocks using said pseudorandom number generator; 

a plurality of operation units; and 

a circuit for assigning said plurality of message 
blocks to one of the plurality of operation units and 
assigning said number of random number sequences to another 
one of the plurality of operation units. 

21. A symmetric -|cey decryption apparatus comprising: 
a circuit for receiving ciphertext, and dividing the 
received ciphertext to/ generate a plurality of ciphertext 
blocks each having a predetermined length; 

a circuit for receiving a secret key to generate a 
random number sequence; whose length is longer than a length 
of said ciphertext, and geneiTating a random number block 



corresponding to one 



Df saig pli|rality of ciphertext blocks 



from said random number seqnjienc 



a circuit for 
as a result of operat 
ciphertext blocks an 
feedback value being 
plurality of ciphert 




jutputting a feedback value obtained 
ion on said one of the plurality of 

said random number block, said 
fed back to another one of the 
3xt blocks; and 



cl 



a decryption operation circuit for performing a 



25 decryption operation 



using said one of the plurality of 



V 
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ciphertext blocks, said random numberr block, and a feedback 
value obtained as a result of operation on still another 
one of the plurality of ciphertexx blocks to produce a 
plaintext block. / 
5 22. The symmetric -key decryption apparatus as 

claimed in claim 21, wherein /said decryption operation 
circuit uses one or more said random number blocks whose 
total length is longer than a length of said one of the 
plurality of ciphertext blocks. 
10 23. The symmetric /key decryption apparatus as 

claimed in claim 22, further comprising; 

a circuit for concatenating a plurality of said 
plaintext blocks to generate plaintext; 

a circuit f or/extracting ^eduii^^ancy data included in 
15 said plaintext; andr 

a circuit for checking s^id rejflu^idancy dat^ to 
detect whether said ciphertext 

24. The symmetric -key de< 
claimed in claim 23, further comprising: 
20 a circuit for extracting secret data included in 

said plainteoct, 

wherein said circuit for detecting whether said 
ciphertext has been altered checks said secret data and 
said redundancy data to detect whether said ciphertext has 
25 been altered. 
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25. A medium storing a program for causing a 
computer to perform a symmetric -key encryption method, 
wherein said program is read into said computer, said 
symmetric -key encryption method comprising the steps of: 

5 reading plaintext composed of redundancy data and a 

message, and dividing said plaintext to generate a 
plurality of plaintext blocks each having a predetermined 
length; 

receiving a secret key to generate a random number 
10 sequence, and generating a random number block 

corresponding to one of said plurality of plaintext blocks 
from said random number sequence; 

outputting a feedback value obtained as a result of 
operation on said one of the plurality of plaintext blocks 
15 and said random number block, said feedback value being fed 
back to another one of the plurality of plaintext blocks; 
and 

performing an encryption operation using said one of 
the plurality of plaintext blocks, said random number block, 
20 and a feedback value obtained as a result of operation on 
still another one of the plurality of plaintext blocks and 
another random number block to produce a ciphertext block, 

26. The medium storing a program as claimed in claim 
25, wherein said encryption operation uses one or more said 

25 random number block whose total length is longer than a 



76 



length of said ciphertext block. 

27. The medium storing a program as claimed in claim 
26, wherein said plaintext further includes secret data of 
a predetermined length. 
5 28. The medium storing a program as claimed in claim 

26, wherein said encryption operation performs a binomial 
operation or a monomial operation using one of said 
plurality of plaintext blocks one or more times according 
to a predetermined procedure, combines a plurality of 

10 obtained ciphertext blocks, and outputs the combined 
plurality of ciphertext blocks as ciphertext. 

29. The medium storing a program as claimed in claim 
26, wherein said encryption operation includes 
multiplication and addition in a finite field, 

15 30. The medium storing a program as claimed in claim 

26, wherein said encryption operation includes a cyclic 
shift operation and arithmetic multiplication. 

31. The medium storing a program as claimed in claim 
26, wherein said symmetric - key encryption method further 

20 comprises a step of: 

generating pseudorandom numbers to generate said 
random number sequence based on said secret key. 

32. The medium storing a program as claimed in claim 
31, wherein said symmetric - key encryption method further 

25 comprises steps of: 
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dividing said message into a plurality of message 

blocks ; 

generating said pseudorandom numbers so as to 
generate a number of random number sequences equal to the 
5 number of said plurality of message blocks; and 

assigning said plurality of message blocks to one 
operation unit and assigning said number of random number 
sequences to another operation unit. 

33. A medium storing a pro-am for causing a 
10 computer to perform a symmetric /key decryption method, 
wherein said program is read yinto said computer, said 
symmetric -key decryption mexhod comprising the steps of: 

receiving ciphertext, and dividing the received 
ciphertext to generate/a plurality of ciphertext blocks 
15 each having a predet^ermined length; 

receiving a^^ecret key to generate a random number 
sequence whose Ijength is longe;i^^'~t%\an a length of said 
ciphertext, arm generating a /randona) number block 
correspondiirg to one of said plurality of ciplj^erf^ext blocks 
2 0 from said /andom number sequenp4; — ^^^^^ 

ouxputting a feedback value obtained as a result of 
operat^n on said one of the plurality of ciphertext blocks 
and ^^id random number block, said feedback value being fed 
ba/k to another one of the plurality of ciphertext blocks; 
25 atod 
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performing a decryplpion operation using said one of 
the plurality of ciphertext blocks, said random number 
block, and a feedback valme obtained as a result of 
operation on still another one of the plurality of 
5 ciphertext blocks to prodAice a plaintext block. 

34. The medium stcping a program as claimed in claim 

33, wherein said decryption operation uses one or more said 
random number blocks who'pe total length is longer than a 
length of said one of tnle plurality of ciphertext blocks. 

10 35. The medium s|jbring a program as claimed in claim 

34, wherein said symmet^pic -key decryption method further 
comprises steps of 

concatenating a ^>lurality of sai)^ plaintext blocks 
to generate plaintext;/ I 
15 extracting reduijidancy data includisd in said 

plaintext; and 

checking said rfedundanc'y data /to d&<gct_wl 

. tered . 

36. The medium f storing a program as claimed in claim 
20 35, wherein said symir/etric -key decryption method further 
comprises steps of: 

extracting secret data included in said plaintext; 

and 

checking saiA^ redundancy data and said secret data 
I ) 

25 to detect whether said ciphertext has been altered. 




ciphertext has been a!. 




fr said 



I 
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37. A program product for causing a computer to 
perform a symmetric-key encryption method, wherein said 
program product is read into said computer, said program 
product comprising : 
5 code for causing said computer to read plaintext 

composed of redundancy data and a message, and divide said 
plaintext to generate a plurality of plaintext blocks each 
having a predetermined length; 

code for causing said computer to receive a secret 
10 key to generate a random number sequence, and generate a 

random number block corresponding to one of said plurality 
of plaintext blocks from said random number sequence; 

code for causing said computer to output a feedback 
value obtained as a result of operation on said one of the 
15 plurality of plaintext blocks and said random number block, 
said feedback value being fed back to another one of the 
plurality of plaintext blocks; and 

code for causing said computer to perform an 
encryption operation using said one of the plurality of 
20 plaintext blocks, said random number block, and a feedback 
value obtained as a result of operation on still another 
one of the plurality of plaintext blocks and another random 
number block to produce a ciphertext block, 

wherein said program product is stored in a medium 
25 readable by said computer for embodying said codes. 



